The asymptotic numbers of certain kinds of regular toroidal maps
نویسنده
چکیده
The asymptotic number (of isomorphism classes) of toroidal maps of type (3; 6) with at most n vertices is found, together with the fraction of those with multiplicity 1. Accurate lower and upper asymptotic estimates are provided for the number of toroidal maps of type (3; 6) with a Hamiltonian normal cycle and with at most n vertices. The case of type (6; 3) toroidal maps follows by duality. Similar results are obtained for toroidal maps of type (4; 4). (Type (p; q)= partition into p-gons, q edges incident to each vertex; normal cycle in a map of type (3; 6) = a cycle that leaves, at each of its vertices, exactly two edges on the right; multiplicity of a toroidal map of type (3; 6) = the greatest common divisor of the numbers of the three kinds of normal cycles.) c © 2000 Elsevier Science B.V. All rights reserved.
منابع مشابه
On independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملRealizations of Regular Toroidal Maps
We determine and completely describe all pure realizations of the finite regular toroidal polyhedra of types {3, 6} and {6, 3} .
متن کاملEquivelar maps on the torus
We give a classification of all equivelar polyhedral maps on the torus. In particular, we classify all triangulations and quadrangulations of the torus admitting a vertex transitive automorphism group. These are precisely the ones which are quotients of the regular tessellations {3, 6}, {6, 3} or {4, 4} by a pure translation group. An explicit formula for the number of combinatorial types of eq...
متن کاملTopological Centers and Factorization of Certain Module Actions
Let $A$ be a Banach algebra and $X$ be a Banach $A$-bimodule with the left and right module actions $pi_ell: Atimes Xrightarrow X$ and $pi_r: Xtimes Arightarrow X$, respectively. In this paper, we study the topological centers of the left module action $pi_{ell_n}: Atimes X^{(n)}rightarrow X^{(n)}$ and the right module action $pi_{r_n}:X^{(n)}times Arightarrow X^{(n)}$, which inherit from th...
متن کاملThe second dual of strongly zero-product preserving maps
The notion of strongly Lie zero-product preserving maps on normed algebras as a generalization of Lie zero-product preserving maps are dened. We give a necessary and sufficient condition from which a linear map between normed algebras to be strongly Lie zero-product preserving. Also some hereditary properties of strongly Lie zero-product preserving maps are presented. Finally the second dual of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 215 شماره
صفحات -
تاریخ انتشار 2000